<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en">
<head>
	<meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
	<title>Document</title>
</head>
<body>
	<script type="text/javascript">
		//斐波那契数列
		//1、1、2、3、5、8、13、21、34……

		//输出前100项的斐波那契数列
		for(var i = 1 ; i <= 100 ; i++){
			console.log(fib(i));
		}

		//传入n，返回第n位的数。
		//比如传入6，返回8
		//传入7，返回13
		//传入3，返回2
		function fib(n){
			if(n == 1){
				return 1;
			}else if(n == 2){
				return 1;
			}else{
				return fib(n-1) + fib(n-2);
			}
		}
	</script>
</body>
</html>